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© SchnellerTestmustergenerator 

© Es wird ein Testmustergenerator, welcher ein Testmuster 
rnit hoher Geschwindigkeit ohne komplizierte Programmie- 
rung erzeugen kann, offenbart. Der Testmustergenerator 
weist auf: eine Paralleiisierschaltung zum Umwandeln eines 
Instruktionssignals in serieller Form in n Instruktionssignaie 
paralleler Form, eine Instruktionsverarbeitungsschaltung mit 
n-1 Instruktionsprozessoren zum Durchfuhren von Arithme- 
tikoperationen auf der Basis von zwei Instruktionsdatensi- 
gnalen aus den in der parailelen Form vorgegebenen 
Instruktionssignalen, und mehrere Registersatze, wovon 
jeder Satz mit einem gemeinsamen Taktsignal niedrigerer 
Geschwindigkeit versorgt wird, eine Arithmetikschaltung, 
die parallele Datensignale aus der Instruktionsverarbeitungs- 
schaltung empfangt und Arithmetikoperationen mittels n 
darin enthaltener Arithmetikeinheiten durchfuhrt und ferner 
ein Register enthalt, welches die Datensignale in dem 
■ vorherigen Zyklus an die anderen Eingange aller Arithmetik- 

Ceinheiten liefert, und eine Multiplexschaltung zum Umwan- 
deln der parailelen Datensignale aus der Arithmetikschal- 
tung in eine serielle Form mit einer n-fach hoheren Datenra- 
te als die parailelen Datensignale auf der Basis eiries 
schnelleren Taktes mit einer n-fach hoheren Geschwindig- 
keit als das Taktsignal mit niedrigerer Geschwindigkeit. 
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Beschreibung 

Diese Erfindung betrifft einen Testmustergenerator, 
welcher in einem Halbleitertestsystem enthalten ist und 
insbesondere einen Testmustergenerator, welcher einen 5 
sehr schnellen Betrieb zum Erzeugen eines Testmusters 
ohne das Erfordernis einer komplizierten Programmie- 
rung realisiert. 

Im allgemeinen ist ein in einem Halbleitertestsystem 
verwendetes Testmuster zum Testen eines Halbleiter- 10 
bausteins sehr Iang und umfangreich. Ferner zeigt bei- 
spielsweise in einem Halbleitertestsystem ein Testmu- 
ster die Tendenz, denselben Abschnitt des Testmusters 
viele Male zu wiederholen. Des weiteren ist wegen des 
Anstiegs der Geschwindigkeit in den zu testenden neue- 15 
sten Halbleiterbausteinen die Erzeugung solcher Test- 
muster mit hoher Geschwindigkeit erforderlich. 

Ein zur Zeit verwendeter Testmustergenerator be- 
steht im wesentlichen aus einer Akkumulatorarithme- 
tikeinheit, welche ein langes und umfangreiches Test- 20 
muster durch Programmierung arithmetischer Instruk- 
tionen und einer Anzahl von Wiederholungen in einem 
Programmspeicher des Testmustergenerators erzeugt 

Fig- 10 stellt ein Beispiel einer konventionelien Arith- 
metikschaltung fur den Testmustergenerator dar. Die 25 
Arithmetikschaltung umfaBt eine Steuerschaltung 3, ei- 
ne Arithmetikeinheit 1 und ein Register 2. Die Steuer- 
schaltung 3 besitzt einen Programmspeicher 31 und ei- 
nen Taktgenerator 3Z Ein aus dem Programmspeicher 
ausgelesener Befehl wird an einen EingangsanschluB A 30 
der Arithmetikeinheit 1 geliefert Der Ausgang der 
Arithmetikeinheit 1 ist mit dem Register 2 verbunden, 
dessen Ausgang mit einem Eingang B der Arithmetik- 
einheit 1 verbunden ist Es wird auch ein Arbeitstakt aus 
dem Taktgenerator 32 an einen TakteingangsanschluB 35 
des Registers 2 angelegt Das sich ergebende Ausgangs- 
signal X wird aus dem Ausgang der Arithmetikeinheit 1 
erhalten. 

Fig. 1 1 stellt ein Betriebsbeispiel dar, welches ein Pro- 
grammbeispiel 1 unter Verwendung der Arithmetik- 40 
schaltung von Fig. 10 implementiert 

Zuerst ist ein Anfangswert "X = 0 W in der ersten Zeile 
des Programmspeichers 31 gespeichert In der nachsten 
Zeile ist die Instruktion "Wiederhole 11 X = X + 1" ge- 
speichert, welche bedeutet, eine Addition von Eins (1) 45 
elfmal zu wiederholen. In der dritten Zeile des Pro- 
grammspeichers 31 ist "X=X" vorgeschrieben, damit 
der Ausgangswert X unverandert bleibt (als X beibehal- 
ten wird). Somit bestehen, wie vorstehend beschrieben, 
die Instruktionsdatensignale far die Arithmetikeinheit 50 
aus einem Satz eines numerischen Wertes, eines Vorzei- 
chens und eines Befehls. 

Daher wird in einem ersten Betriebszyklus der Befehl 
X = 0 aus dem Programmspeicher 31 an den AnschluB A 
der Arithmetikeinheit 1 ausgegeben. Die Arithmetikein- 55 
heit 1 fiihrt eine Arithmetikoperation aus. Da der Befehl 
aus dem Speicher 31 gleich X«=0 lautet empfangt die 
Arithmetikeinheit 1 "0" als ihren Eingangswert, ohne 
den Eingangswert am anderen EingangsanschluB B zu 
berilcksichtigen. Somit wird der Wert "0" als ein Aus- 60 
gangssignalX der Arithmetikeinheit 1 erhalten. 

Als nachstes wird der Arbeitstakt an das Register 2 
angelegt. Als Antwort auf den Takt speichert das Regi- 
ster 2 den Wert 0 und sein Ausgangssignalwert wird zu 
0. Dieser numerische Wert wird an den anderen Ein- 65 
gangsanschluB B der Arithmetikeinheit 1 angelegt. Da 
an den EingangsanschluB A in diesem Zyklus X = + 1 
eingegeben wird und in den EingangsanschluB B der 



988 Al 

2 

Wert 0 eingegeben wird, wird die arithmetische Opera- 
tion "O + T von der Arithmetikeinheit 1 ausgefuhrt. Die 
Arithmetikeinheit 1 erzielt ein Ausgangssignal X — 1 als 
Ergebnis. In gleicher Weise werden nur ein numerischer 
Wert und ein Vorzeichen an den anderen Eingangsan- 
schluB B der Arithmetikeinheit 1 angelegt 

Im dritten Betriebszyklus wird ein Befehl "+l tt dau- 
ernd an den AnschluB A ausgegeben, und die Arithme- 
tikoperation von plus Eins far den vorherigen Aus- 
gangssignalwert X = l (AnschluB B) ausgeftihrt Daher 
wird ein Ausgangssignalwert X— 2 als Ergebnis am 
Ausgang der Arithmetikeinheit 1 erhalten. Auf diese 
Weise wird die Arithmetikoperation der "+1" - Addition 
1 1 mal (elfmal) ausgefuhrt 

In der vorstehenden Betriebsprozedur in dem kon- 
ventionelien Testmustergenerator andert der Ausgang 
des Registers 2 seinen Zustand mit dem Empfang des 
Arbeitstaktes und die Arithmetikeinheit 1 fuhrt eine 
Arithmetikoperation auf der Basis des Ausgangssignal- 
wertes des Registers 2 aus. Nach der fflr diese Operation 
bendtigten Zeit wird die Lieferung des Arbeitstaktes fur 
den nachsten Taktzyklus mdglich. Dieser Arbeitstaktzy- 
klus ergibt den kiirzesten Ablauf der Mustererzeu- 
gungsprozedur. Demzufolge entspricht das Zeitintervall 
des Taktes der hdchsten Berechnungsgeschwindigkeit 
in diesem konventionelien Testmustergenerator. 

Fig, 12 stellt ein weiteres Beispiel einer Arithmetik- 
schaltung in dem konventionelien Testmustergenerator 
dar. In diesem Beispiel besteht das Verfahren zur Erh6- 
hung der Testmustererzeugungsgeschwindigkeit ein- 
fach darin, mehrere Arithmetikeinheiten in paralleler 
Form zu verwenden. Es mflssen jedoch immer noch In- 
struktionen im voraus fflr jede Arithmetikeinheit vorbe- 
reitet werden, urn diesen Parallelbetrieb zu ermGgli- 
chen. 

In dem Beispiel von Fig. 12 sind vier Arithmetikein- 
heiten 1 1 bis 14, vier Register 21 bis 24 und vier Pro- 
grammspeicher 41 bis 44 in paralleler Form bereitge- 
stellt Jeder aus der Arithmetikeinheit, dem Register und 
dem Programmspeicher bestehende Satz ist identisch 
zur Struktur von Fig. 10. Die Register 21 bis 24 empfan- 
gen ein gemeinsames Taktsignal von einem Taktgenera- 
tor 45. Die Ausgangssignale Xo, Xj, X2 und X3 der Arith- 
metikeinheiten 11 bis 14 werden an eine Multiplexschal- 
tung 5 geliefert, welche ebenfalls mit einem Taktsignal 
von dem Taktgenerator 45 versorgt wird. Die Taktrate 
fur die Multiplexschaltung in diesem Beispiel sollte vier- 
mal schneller als die des Beispiels von Fig. 10 sein, da die 
vier Arithmetikeinheiten 11 bis 14 parallel angeordnet 
sind. 

Ein Konfigurationsbeispiel der Multiplexschaltung 5 
ist in Fig. 6 dargesteilt GemSB Darstellung in Fig. 6 
umfaBt die Multiplexschaltung einen Multiplexer 502 
und einen Zahler 501. Der Zahler 501 empfangt den 
Takt aus dem Taktgenerator 45 und gibt ein 2-Bit-Signal 
fflr den Multiplexer 502 aus. Das 2-Bit-Signal arbeitet 
als Selektionssignal fflr den Multiplexer 502. Die Aus- 
gangssignale Xo, Xi, X 2 und X 3 der Arithmetikeinheiten 
11 bis 14 werden von dem Multiplexer 502 mit dem 
Zeittakt des Selektionssignals aus dem Zahler 501 multi- 
plexiert, und das selektierte Ausgangssignal wird an 
dem AusgangsanschluB der Multiplexschaltung 5 als ein 
sich ergebendes Ausgangssignal X mit einer vierfach 
schnelleren Geschwindigkeit als die Datensignale aus 
den Arithmetikeinheiten 11 bis 14 bereitgestellt. 

Fig. 7 ist ein Zeitdiagramm, welches eine grundlegen- 
de Betriebsweise der Multiplexschaltung von Fig. 6 dar- 
stellt. Nach allgemeiner Kenntnis im Fachgebiet konnen 
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n parallele Datensignale,die an einen Multiplexer ange- 
legt sind, in ein serielles Datensignal mit einer n-fach 
schnelieren Geschwindigkeit als jedes der parallelen 
Datensignale umgewandelt werden. In Fig. 7 werden 
parallel an den Multiplexer 502 angelegte Eingangssi- 
gnale Xo, Xi, X 2 und X 3 mit Daten a,b,c und d in ein 
Ausgangssignal X mit den Daten a, b, c und d in Serie 
umgewandelt, welches viermal schneller als jedes der 
Eingangssignale ist 

Fig. 13 ist eine schematische Ansicht, welche ein Bei- 
spiel der Betriebsweise der Arithmetikeinheit von 
Fig. 12 zur Implementierung einer Testmustererzeu- 
gung auf der Basis eines Programmbeispiels 1 darstellt 
GemaB Darstellung in einer Tabeile von Fig. 13A ent- 
halt das Programmbeispiel 1 einen in dem Programm- 
speicher 41 gespeicherten Anfangswert, welcher an die 
Schalteinrichtung 11 angelegt wird. Der Anfangswert 
fur die Arithmetikeinheit 11 ist: 

Xo=0. 

Der in dem Programmspeicher 42 gespeicherte An- 
fangswert f Qr die Arithmetikeinheit 12 ist: 

Xi-1. 

Der in dem Programmspeicher 43 gespeicherte An- 
fangswert fur die Arithmetikeinheit 13 ist: 

X 2 -2. 

Der in dem Programmspeicher 44 gespeicherte An- 
fangswert fur die Arithmetikeinheit 14 ist: 

X 3 «3. 

Diese Anfangswerte werden gemaB Darstellung in 
Fig. 13B an die entsprechenden EingangsanschlUsse der 
Arithmetikeinheiten 11 bis 14 im ersten Zyklus angelegt 
Demzufolge reprasentieren gemaB Darstellung in 
Fig. 13B die Ausgangsdatensignale der Arithmetikein- 
heiten 11 bis 14 im ersten Zyklus denselben Wert 0, 1, 2 
und 3. 

Der nachste auch im Programmspeicher 41 gespei- 
cherte Wert far die Arithmetikeinheit 11 ist: 

Wiederhole2Xo = Xo+4. 

Der nachste auch im Programmspeicher 42 gespeicher- 
te Wert fur die Arithmetikeinheit 12 ist: 
Wiederhole2X l =X l +4. 

Der nachste auch im Programmspeicher 43 gespeicher- 
te Wert fur die Arithmetikeinheit 13 ist: 

Wiederhole2X 2 «X 2 +4. 

Der nachste auch im Programmspeicher 44 gespeicher- 
te Wert fur die Arithmetikeinheit 14 ist: 

Wiederhole X 3 = X 3 + 4. 

Demzufolge addiert im zweiten Zyklus jede Arithme- 
tikeinheit 11 bis 14 vier (4) zu dem Datensignal des 
ersten Zyklus hinzu, da jedes Register 21 bis 24 gemaB 
Darstellung in Fig. 13C die vorherigen Datensignale an 
andere EingangsanschlUsse der Arithmetikeinheiten zu- 
ruckgibt. Folglich reprasentieren im zweiten Zyklus die 
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Ausgangsdatensignale der Arithmetikeinheiten 11 bis 

13 gemaB Darstellung in Fig. 1 3C die Werte 4, 5, 6 und 7. 
Im dritten Zyklus wird, da die Instruktion fur die 

Arithmetikeinheit 11 dieselbe wie im vorherigen Zyklus 
5 ist, d h, 'Wiederhole 2 X 0 = X 0 +4 , \ was die Wiederho- 
lung der Addition von vier (4) erfordert, der Ausgangs- 
datensignalwert der Arithmetikeinheit 1 1 gemaB Dar- 
stellung in Fig. 13D zu 8. In ahnlicher Weise wird im 
dritten Zyklus, da die Instruktionen fur die Arithmetik- 

10 einheiten 12 und 13 ebenfalls dieselben wie die im vor- 
herigen Zyklus sind, dh., "Wiederhole 2 Xi=Xi+4" 
bzw. "Wiederhole 2 X 2 = X 2 -h4 n , der Ausgabedatensi- 
gnalwert der Arithmetikeinheiten 12 und 13 gemaB Dar- 
stellung in Fig. 13D zu 9 bzw. 10. 

15 Der Ausgabedatensignalwert der Arithmetikeinheit 

14 reprasentiert im dritten Zyklus 10, da die Instruktion 
im Programmspeicher 44 angibt: 

X 3 = X 3 +3. 

20 

GemaB vorstehender Beschreibung erhoht sich im 
Vergleich zu dem herkdmmlichen Beispiel in Fig. 10 und 
1 1 die Geschwindigkeit der Testmustererzeugung urn 
die Anzahl der parallel bereitgestellten Arithmetikein- 

25 heiten (4fach im Beispiel von Fig. 12). Da jedoch das in 
den Programmspeichern 41 bis 44 zu speichernde Pro- 
gramm gemaB dem obenstehenden Beispiel komplizier- 
ter wird, ist somit eine Prograrnmentwickiungsprozedur 
fur dieses Beispiel zeitaufwendig und muhsam. 

30 Es ist daher eine Aufgabe der vorliegenden Erfin- 
dung, eine Ldsung fur die vorstehenden, in den konven- 
tionellen Testmustergeneratoren gefundenen Probleme 
bereitzustellen. Diese Aufgabe wird durch die Erfindung 
geldst Die vorliegende Erfindung stellt einen Testmust- 

35 ergenerator bereit, welcher ein schnelles Testmuster 
ohne das Erfordernis eines komplizierten Programmier- 
prozesses erzeugen kann. 

Ein Testmustergenerator umfaBt eine Parallelisier- 
schaltung zum Umwandeln eines Instruktionssignals in 

40 eine parallele Form und eine Instruktionsverarbeitungs- 
schaltung, welche n-1 Instruktionsprozessoren aufweist, 
die Arithmetikoperationen ausfuhren, wovon jede Ope- 
ration auf zwei Instruktionssignalen aus n parallelen In- 
struktionssignalen basiert. Fur jeden Zyklus des Ar- 

45 beitstaktes sind n Register in der Instruktionsverarbei- 
tungsschaltung zum Verschieben der Instruktionsdaten- 
signale zu der nachsten Stufe bereitgestellt Der Test- 
mustergenerator enthalt ferner eine Arithmetikschal- 
tung zum Aufnehmen der Instruktionsdatensignale aus 

50 der Instruktionsverarbeitungsschaltung und zum Aus- 
fuhren von Akkumulatorfunktionen durch n Arithme- 
tikeinheiten. Die Arithmetikschaltung enthalt ein Regi- 
ster, welches in dem vorherigen Zyklus aufgetretene 
Datensignale gemeinsam an die Eingange aller Arith- 

55 metikeinheiten liefert. Eine Multiplexschaltung ist dafur 
bereitgestellt, die Eingangsdatensignale aus der Arith- 
metikschaltung in ein serielles Datensignal mit n-mal 
schnellerer Geschwindigkeit als jedes der Eingangsda- 
tensignale umzuwandeln. 

60 Der vorliegenden Erfindung entsprechend kann die 
Arbeitsgeschwindigkeit des Instruktionssignals aus ei- 
nem Programmspeicher n-fach hoher als die Arbeitsge- 
schwindigkeit jedes Instruktionssignals in der Instruk- 
tionsverarbeitungsschaltung eingestellt werden. Auch 

65 die Geschwindigkeit der verarbeiteten Datensignale aus 
der Multiplexschaltung kann gegenuber der Arbeitsge- 
schwindigkeit der Register und des Instruktionsprozes- 
sors in der Instruktionsverarbeitungsschaitung oder den 
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Arithmetikeinheiten in den Arithmetikschaltungen 
n-fach multipliziert werden. Daher sind bei der vorlie- 
genden Erfindung n-fach schnellere arithmetische Ope- 
rationen als die konventionellen mdglich. Da ferner der 
herk&mmliche Instruktionsschritt bei einem Program- 5 
mierprozeB der Testmustererzeugung verwendet wer- 
den kann, erfordert die vorliegende Erfindung keinerlei 
komplizierte Programmierprozeduren. 

Von den beigefugten Zeichnungen stellen dar: 

Fig. 1 ein Blockschaltbild, das eine Schaltungskonfi- 10 
guration des Testmustergenerators der vorliegenden 
Erfindung zeigt; 

Fig. 2 eine Struktur eines Beispiels erfindungsgema- 
Ber Arithmetikschaltungen; 

Fig. 3 arithmetische Funktionen einer Arithmetikein- 15 
heit der vorliegenden Erfindung und zugeordnete, an 
die Arithmetikeinheit angelegte Befehle; 

Fig. 4 ein Beispiel einer in der Parallelisierschaltung 
von Fig. 1 enthaltenen Schaltungskonfiguration; 

Fig. 5 ein Zeitdiagramm, welches eine Betriebsweise 20 
der Parallelisierschaltung von Fig. 4 zeigt; 

Fig. 6 ein Beispiel einer Schaitungsstruktur fur eine 
Multiplexschaltung; 

Fig. 7 ein Zeitdiagramm, welches eine Betriebsweise 
der Multiplexschaltung von Fig. 6 zeigt; 25 

Fig. 8 ein Zeitdiagramm, welches ein Beispiel einer 
erfindungsgemaBen Betriebsweise zeigt; 

Fig. 9 eine graphische Ansicht, welche ein weiteres 
Beispiel einer erfindungsgemaBen Betriebsweise zeigt; 

Fig. 10 ein Beispiel einer in dem konventionellen 30 
Testmustergenerator enthaltenen Arithmetikschaltung; 

Fig. 1 1 eine graphische Ansicht, welche eine Betriebs- 
weise der Arithmetikschaltung von Fig. 10 zeigt; 

Fig. 12 ein weiteres Beispiel einer in dem konventio- 
nellen Testmustergenerator enthaltenen Arithmetik- 35 
schaltung; und 

Fig. 13 eine graphische Ansicht, welche eine Betriebs- 
weise der Arithmetikschaltung von Fig. 12 zeigt. 

Fig. 1 ist ein Blockschaltbild, das eine Ausftihrungs- 
form des Testmustergenerators der vorliegenden Erfin- 40 
dung zeigt. In diesem Beispiel wird die Geschwindigkeit 
der Testmustererzeugung um das 4fache gegenOber 
dem konventionellen Testmustergenerator erhdht, da 
vier parallele Schaltungen eingesetzt werden. GemaB 
Fig. 1 enthalt der Testmustergenerator einen Paralleli- 45 
sierschaltung 6, eine Steuerschaltung 7, eine Instruk- 
tionsverarbeitungsschaltung 100, eine Arithmetikschal- 
tung 200 und eine Multiplexschaltung 5. 

Die Steuerschaltung 7 weist einen Programmspeicher 
71, welcher eine Serie von Instruktionsdatensignalen 50 
speichert, und einen Taktgenerator 72 auf, welcher ei- 
nen Arbeitstakt und einen 1/n-Arbeitstakt erzeugt Der 
Arbeitstakt ist n-mal schneller als der 1/n-Arbeitstakt 
(im Beispiel von Fig. 1 gilt: n— 4). Die Parallelisierschal- 
tung 6 wandelt die Instruktionssignale ix aus dem Pro- 55 
grammspeicher 71 in vier parallele Instruktionssignale 
iO, il, i2 und i3 um und ordnet die Instruktionssignale 
vier Eingangen der Instruktionsverarbeitungsschaltung 
100 zu. 

Die Instruktionsverarbeitungsschaltung 100 enthalt 60 
Instruktionsprozessoren 101, 102 und 103 und Register 
111 bis 122. Die Register 111 bis 122 werden mit dem 
1/4-Arbeitstakt aus dem Taktgenerator 72 versorgt Ge- 
maB Darstellung in Fig. 1 werden die an den Eingangs- 
anschlussen der Instruktionsverarbeitungsschaltung 100 65 
empfangenen vier Instruktionssignale von den Instruk- 
tionsprozessoren und Registern in vier Signalpfaden 
verarbeitet und als Instruktionen iOc, ilc, i2c und i3c an 
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vier AusgangsanschlQssen ausgegeben. Die Arithmetik- 
schaltung 200 enthalt vier Arithmetikeinheiten 201 bis 
204, deren jeweiliger EingangsanschluB die Instruktio- 
nen iOc, ilc, i2c und i3c aufnimmt, und ein Register 205, 
welches mit dem Ausgang der Arithmetikeinheit 204 
verbunden ist Jeder von den anderen Eingangsan- 
schlQssen der Arithmetikeinheiten 201 bis 204 wird von 
einem gemeinsamen Ausgangssignal des Registers 205 
versorgt. 

Die Multiplexschaltung 5 empfangt Instruktionssi- 
gnale Xo, Xi, X2 und X3 aus der Arithmetikschaltung 
200. Ein Beispiel der Schaltungskonfiguration und der 
Betriebsweise der Multiplexschaltung 5 sind in den 
Fig. 6 und 7, wie vorstehend erlautert, dargestellt Die 
Multiplexschaltung 5 wandelt die parallelen Eingangssi- 
gnale um und gibt das Instruktionssignal X in der seriel- 
len Form an seinem Ausgang aus. 

Fig. 4 zeigt ein Beispiel einer in dem Parallelisier- 
schaltung 6 enthaltenen Schaltungskonfiguration. Der 
Hauptzweck der Parallelisierschaltung 6 besteht in der 
Umwandlung eines seriellen Signals in ein paralleles Si- 
gnal Es wird namlich das Instruktionssignal ix aus dem 
Programmspeicher 71, welches ein serielles Signal ist, 
durch die Parallelisierschaltung 6 in die vier parallelen 
Befehlssignale iO, il, i2 und i3 umgewandelt Die Paralle- 
lisierschaltung 6 enthalt einen Zahler 401, einen Deko- 
der 402, einen Satz Register 411 bis 414 und einen weite- 
ren Satz Register 421 bis 424. 

Der Zahler 401 wird mit dem von dem Taktgenerator 
72 erzeugten Arbeitstakt versorgt Das Ausgangssignal 
des Zahlers 401, welches beispielsweise ein 2-Bit-Signal 
ist, wird an den Dekoder 402 geliefert. Der Dekoder 402 
erzeugt 4 dekodierte Signale auf der Basis dieses 2-Bit- 
Signals, und die 4 dekodierten Signale werden an die 
entsprechenden Taktanschlflsse der Register 411, 412, 

413 und 414 geliefert Daher speichert jedes der Regi- 
ster 411 bis 414 das Instruktionssignal ix wahrend der 
Zeit, welche 4-mal langer als die Periode des Arbeitstak- 
tes ist Jedes Instruktionssignal, welches in den entspre- 
chenden Registern 41 1 bis 414 gespeichert ist, wird syn- 
chronisiert mit dem dekodierten Signal (1/4-Arbeits- 
takt) zu den Registern 421, 422, 423 und 424 verschoben, 
und als die parallelen Instruktionssignal iO, il, i2 und i3 
ausgegeben. 

Fig. 5 ist ein Zeitdiagramm, welches eine Betriebswei- 
se des Parallelisierschaltung 6 darstellt Das Instruk- 
tionssignal ix weist ein Datensignal (Daten) a, b, c und d 
in serieller Form auf, welches eine Signalrate gleich dem 
Arbeitstakt besitzt Die Datensignaie a, b, c und d wer- 
den in den entsprechenden Registern 411, 412, 413 und 

414 getrennt und zeitlich im nachsten Zyklus des deko- 
dierten Signal durch die Register 421, 422, 423 und 424 
justiert Daher werden die Datensignaie a, b, c und d in 
dem Instruktionssignal be zu den parallelen Instruktions- 
signalen iO, il, i2 und i3, wovon jedes den entsprechen- 
den Datensignalwert a, b, c und d aufweist Die Signalra- 
te der parallelen Instruktionssignale iO, il, i2 und i3 ist 
viermal hoher als die des Instruktionssignals be 

Die Instruktionsverarbeitungsschaltung 100 verarbei- 
tet die Instruktionssignale iO, il, i2 und i3 aus der Paralle- 
lisierschaltung 6. Die Instruktionssignale iO und il wer- 
den an den zwei EingangsanschlOsse aufweisenden In- 
struktionsprozessor 101 geliefert Der Instruktionspro- 
zessor 102 empfangt das Instruktionssignal i2 Qber das 
Register 117, wahrend der Instruktionsprozessor 103 
das Instruktionssignal i3 Uber die Register 120 und 121 
empfangt. Ein Beispiel der detaillierteren Struktur der in 
der vorliegenden Erfindung zu verwendenden Instruk- 
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tionsprozessoren 101 bis 103 ist in Fig. 2 dargesteilt Der 
Instruktionsprozessor 101 enthait Instruktionsdekoder 
301 und 302, ein UND-Gatter 304, eine Arithmetikein- 
heit 303 und ein ODER-Gatter 305. 

Das Instruktionssignal iO wird sowohl an einen Ein- 5 
gangsanschiuQ des UND-Gatters 304 als auch an den 
Instruktionsdekoder 391 angelegt Der Ausgang des 
UND-Gatters 304 ist mit einem EingangsanschluB A der 
Arithmetikeinheit 303 verbunden. Das Instruktionssi- 
gnal iO enthait zusatzlich zu einem numerischen Wert 10 
ein Vorzeichen und auch einen Befehlssatz, welcher eine 
Substitution anzeigt. Der Instruktionsdekoder 301 de- 
tektiert den Vorzeichen"- Befehl und den "Substitu- 
tions"-Befehl in dem Instruktionssignal iO. Das Vorzei- 
chen ( + /-). das von dem Instruktionsdekoder 301 de- 15 
tektiert wird, wird an die Arithmetikeinheit 303 weiter- 
gegeben. Ebenso wird der detektierte "Substitu- 
tions"- Befehi an das ODER-Gatter 305 weitergegeben. 

Das Instruktionssignal il wird an den anderen Ein- 
gangsanschluB B der Arithmetikeinheit 303 angeschJos- 20 
sen. Der Instruktionsdekoder 302 detektiert ebenfalls 
den "Vorzeichen"-Befehl und den "Substitutions"- Befehi 
in dem Instruktionssignal il. Der detektierte Vorzeichen 
( +/ _)-Befehl wird an die Arithmetikeinheit 303 weiter- 
gegeben. Der detektierte "Substitutions n -Befehl wird an 25 
den anderen EingangsanschluB des ODER-Gatters 305 
weitergegeben. Des weiteren wird der detektierte "Sub- 
stitutions"-Befehl in dem Instruktionssignal il invertiert 
und an das UND-Gatter 304 geliefert Auf die Weise 
wird dann, wenn der "Substitutions"- Befehi in dem In- 30 
struktionssignal il enthalten ist, das Instruktionssignal iO 
ignoriert Die Arithmetikeinheit 303 arbeitet ausschlieB- 
lich auf der Basis des Instruktionssignals il und gibt ein 
"Ergebnis il" aus, welches den numerischen Wert und 
das Vorzeichen einschlieBt Das ODER-Gatter 305 gibt 35 
den im nachsten Schritt zu verwendenden "Substitu- 
tions"-BefehI aus. 

Die arithmetischen Funktionen der Arithmetikeinhei- 
ten 101 bis 103 sind in Fig. 3 dargesteilt Die arithmeti- 
schen Befehle fur die Arithmetikeinheit werden in Addi- 40 
tion, Subtraktion, Substitution und keine Berechnung 
klassifiziert Wenn die Instruktion iO und die Instruktion 
il gegeben sind, wird das "Ergebnis il" der Arithmetik- 
operation gemaB Darstellung in der Tabelle von Fig. 3 
erreicht 45 

GemaB Darstellung in Fig. 1 ist der Ausgang der 
Arithmetikeinheit 101 mit dem Register 114 verbunden. 
Mit dem Takt des 1/4-Arbeitstaktes wird das Ausgangs- 
signal des Registers 114 zu ila. Gleichzeitig liefern die 
Register 111,117 und 120 Instruktionsergebnisse iOa, i2a 50 
und i3, welche den Instruktionssignalen iO, 12 und i3 
entsprechen, an die nachste Stufe. Die Arithmetikeinheit 
102 wird mit den Instruktionssignalen iOa und i2a ver- 
sorgt und fuhrt die Arithmetikoperation in derselben 
Weise wie in der Arithmetikeinheit 101, wie vorstehend 55 
erlautert, aus. 

Das Ergebnis der Arithmetikoperation in der Arith- 
metikeinheit 102 wird mit dem 1/4-Arbeitstakt von dem 
Register 118 Ubernommen. Somit wird das Ausgangssi- 
gnal des Registers 118 zu einem Instruktionssignal i2b. 60 
Gleichzeitig verschieben die Register 112, 115 und 121 
die Instruktionen aus den Registern 111, 114 und 120, 
welche nun Instruktionssignale iOb, ilb und i3b gemaB 
Darstellung in Fig. 1 sind. In ahnlicher Weise fuhrt die 
Arithmetikeinheit 103 auf der Basis der angelegten In- 65 
struktionssignale i2b und i3b die Arithmetikoperation 
aus, welche ein Instruktionssignal i3c Qber das Register 
122 ergibt Die Register 113, 116 und 119 senden eben- 
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falls Instruktionssignale iOc, ilc bzw. i2c aus. Wie vorste- 
hend beschrieben, enthait die Instruktionsverarbei- 
tungsschaltung 100 der vorliegenden Erfindung drei 
( n _l) Arithmetikeinheiten 101, 102 und 103 fur vier (n) 
Instruktionssignale. 

Die Arithmetikschaltung 200 empfangt die Instruk- 
tionssignale iOc, ilc, i2c und i3c an entsprechenden Ein- 
gangen der Arithmetikeinheiten 201, 202, 203 und 204 
gemaB Darstellung in Fig. 1. Das Register 205 liefert das 
Datensignal XR aus der Arithmetikeinheit 204 im vor- 
herigen Zyklus an die anderen Eingange der Arithme- 
tikeinheiten 201, 202, 203 und 204. Die Arithmetikschal- 
tung 200 ftihrt eine Arithmetikoperation unter dieser 
[Configuration aus und erzeugt Ausgabedatensignale 
X 0 , Xi, X 2 und X 3 , welche von der Multiplexschaltung 5 
empfangen werden. 

Die Multiplexschaltung 5 wandelt die parallelen Da- 
tensignale Xo, Xi, X 2 und X 3 aus der Arithmetikschal- 
tung 200 in ein serielles Datensignal X urn. Das Datensi- 
gnal X weist eine viermal schnellere Geschwindigkeit 
auf als jedes der parallelen Datensignale Xo, Xi, X2 und 
X 3 , da in der Multiplexschaltung 5 der Arbeitstakt ver- 
wendet wird GemaB vorstehender Beschreibung ist die 
Multiplexschaltung 5, wie in dem Beispiel von Fig. 6 
dargesteilt, konfiguriert Fig. 7 ist ein Zeitdiagramm, das 
eine Betriebsweise der Multiplexschaltung 5 darstellt, so 
wie es auch vorstehend beschrieben wurde. 

Fig. 8 stellt ein Zeitdiagramm dar, welches eine Ge- 
samtbetriebsweise des Testmustergenerators von Fig. 1 
auf der Basis eines oben rechts in Fig. 8 dargestellten 
Programmbeispiels zeigt. In diesem Beispiel sind die 
ersten Werte der parallelen Instruktionssignale iO, il, i2, 
i3 aus der Parallelisierschaltung 6 gleich 0, + 1, + 1, + 1. 
Das Ergebnis der Arithmetikoperation (0 + 1) in der 
Arithmetikeinheit 101 ist "1", welches von dem Register 
114 in dem zweiten Zyklus des 1/4 Arbeitstaktes gespei- 
chert wird. Daher zeigen die Instruktionssignale iOa, ila, 
i2a und i3a im zweiten Zyklus 0, 1, 1 und 1. 

Da beide Eingangssignale fur die Arithmetikeinheit 
102 "1" anzeigen, zeigt deren Ausgang "2", was von dem 
Register 118 im dritten Zyklus gespeichert wird Daher 
zeigen die Instruktionssignale iOb, ilb, i2b und i3b im 
zweiten Zyklus 0, 1, 2 und 1. Das Ergebnis der Arithme- 
tikoperation in der Arithmetikeinheit 103 ist "3", da die 
Eingangssignale dazu "2" und "1" sind was von dem 
Register 122 im vierten Zyklus gespeichert wird. Daher 
zeigen die Instruktionssignale iOc, ilc, i2c und i3c im 
vierten Zyklus 0, 1, 2 und 3. 

Die Instruktionssignale iOc, ilc, i2c und i3c werden 
von der Arithmetikschaltung 200 aufgenommen, in wel- 
cher das Register 205 das Datensignal Xr in dem In- 
struktionssignal i3c im vorherigen Zyklus gemeinsam an 
die Arithmetikeinheiten 201 bis 204 fur die Akkumula- 
tionsoperation in den Arithmetikeinheiten 201 bis 204 
liefert. Daher werden beispielsweise im dritten Zyklus 
von Fig. 8E, da der Wert "3" in dem zweiten Zyklus von 
dem Register 205 gespeichert und an die Arithmetikein- 
heiten 201 bis 204 geliefert wird, die Ausgabedatensi- 
gnale Xo, X! , X 2 und X 3 zu 4, 5, 6 und 7. 

Dieses kommt daher, da die anderen Eingange der 
Arithmetikeinheiten 201 bis 204 mit den Instruktionssi- 
gnalen iOc, ilc, i2c und i3c, die 1, 2, 3 und 4 anzeigen, 
versorgt werden. Die parallelen Ausgabedatensignale 
Xo, Xi, X 2 und X 3 werden in ein serielles Datensignal X 
umgewandelt, welches durch die Multiplexschaltung 5 
eine Wiederholungsrate viermal schneller als die von 
jedem parallelen Datensignal aufweist. Demzufolge ent- 
hait das serielle Datensignal X in dem obigen Beispiel 
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ein Datensignalfolge von "1, 2, 3, 4, 5, 6, 7, 8 . - . w . 

Fig. 9 stellt ein weiteres Betriebsbeispie! der erfin- 
dungsgemaBen Testmustererzeugung dar. In Rg. 9 be- 
ginnt die Operation mit einem Anfangswert "0". Nach 
der Implementation eines viermaligen Additionsbefehls 5 
wird der nachste Anfangswert auf "8 M gesetzt Dann 
wird ein sechsmaliger Subtraktionsbefehl gesetzt. Auch 
in dieser Situation, bei der ein Substitutionsbefehl wah- 
rend der Operation vorgesehen ist, wird die Testmuster- 
erzeugung ohne jede Hindernisse ausgefuhrt, d. h., ohne 10 
daB irgendwelche nachteiligen Effekte von Arithmetik- 
operationen in den vorherigen Zyklen empfangen wer- 
den. 

GemaB vorstehender Beschreibung kann bei der vor- 
liegenden Erfindung die Arbeitsgeschwindigkeit des In- 15 
struktionssignals ix viermal (n-mal) h6her als die Ar- 
beitsgeschwindigkeit jedes Instruktionssignals iO, il, il 
und i3 in der Instruktionsverarbeitungsschaltung 100 
gesetzt werden. Auch die Geschwindigkeit der von der 
Multiplexschaltung 5 verarbeiteten Datensignale kann 20 
mit dem vierfachen (n-fachen) der Arbeitsgeschwindig- 
keit der Register und Arithmetikeinheiten in den vorhe- 
rigen Schaltungen multipliziert werden. Mit anderen 
Worten, im Vergleich zur konventionellen Arbeitsge- 
schwindigkeit ist bei der vorliegenden Erfindung eine 25 
vierfach (n-fach) schnellere Arithmetikoperauon ver- 
fQgbar. Da desweiteren die konventionellen Instruk- 
tionsschritte bei der Programmierung der Testmuster- 
erzeugung angewendet werden kSnnen, erfordert die 
vorliegende Erfindung keinerlei komplizierte Program- 30 
mierprozeduren. 

Patentanspruche 

1 . Testmustergenerator mit: 35 
einer Parallelisierschaltung zum Umwandeln eines 
Instruktionssignals serieller Form in n Instruktions- 
signale paralleler Form; 

einer Instruktionsverarbeitungsschaltung, welche 
n— 1 Instruktionsprozessoren zum Ausftihren von 40 
Arithmetikoperationen auf der Basis von zwei In- 
struktionsdatensignalen aus den in paralleler Form 
vorgegebenen Instruktionssignalen und mehrere 
Regis ters&tze aufweist, wo von jeder Satz von ei- 
nem gemeinsamen Taktsignal mit niedrigerer Ge- 45 
schwindigkeit verso rgt wird; 
einer Arithmetikschaltung, welche die parallelen 
Datensignale aus der Instruktionsverarbeitungs- 
schaltung aufnimmt und Arithmetikoperationen 
mittels n darin befindlicher Arithmetikeinheiten 50 
ausfiihrt, wobei die Arithmetikschaltung ein Regi- 
ster enthalt, welches die Datensignale in dem vor- 
herigen Zyklus an die anderen Eingange aller 
Arithmetikeinheiten liefert; und 
einer Multiplexschaltung zum Umwandeln der par- 55 
allelen Datensignale aus der Arithmetikschaltung 
in eine serielle Form mit n-mal schnelierer Daten- 
rate als die parallelen Datensignale auf der Basis 
eines schnelleren Taktsignals mit einer n-mal 
schnelleren Geschwindigkeit als der Takt mit der 60 
niedrigeren Geschwindigkeit 

2. Testmustergenerator nach Anspruch 1, wobei 
der Instruktionsprozessor aufweist: 

einen ersten EingangsanschluS und einen zweiten 
EingangsanschluB; 65 
eine Arithmetikeinheit zum Ausftihren einer Arith- 
metikoperation mit an den EingangsanschlQsse an- 
gelegten Instruktionsdatensignalen; 
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ein mit dem ersten EingangsanschluB verbundenes 
UND-Gatter; 

einen ersten Instruktionsdekoder zum Detektieren 
eines Vorzeichens und eines Substitutionsbefehls 
aus den an den ersten EingangsanschluB angeleg- 
ten Instruktionsdatensignalen; 
ein mit dem detektierten Substitutionsbefehlsignal 
des ersten Instruktionsdekoders verbundenes 
ODER-Gatter; 

einen zweiten Instruktionsdekoder zum Detektie- 
ren eines Vorzeichens und eines Substitutionsbe- 
fehls aus den an den zweiten EingangsanschluB an- 
gelegten Instruktionsdatensignalen, wobei der de- 
tektierte Substitutionsbefehl an den anderen Ein- 
gang des ODER-Gatters und das invertierte Signal 
des detektierten Substitutionsbefehls an den ande- 
ren Eingang des UND-Gatters angelegt wird. 
3. Testmustergenerator nach Anspruch 1 oder 2, 
wobei jeder der mehreren Registersatze in der In- 
struktionsverarbeitungsschaltung n Register in 
paralleler Form aufweist, wobei jeder Registersatz 
die Instruktionsdatensignale auf der Basis des Takt- 
signals an den nachsten Registersatz weiterschiebt 
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